At least 67 people were killed by a major earthquake that devastated Papua New Guinea's remote highlands last week, the Red Cross said Monday, with thousands homeless and without food and clean water.